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Abstract. First we consider the following problem which dates back 
to Chebyshev, Zolotarev and Achieser: among all trigonometric polyno- 
mials with given leading coefficients do, o;, 60, — , h € K find that one 
with least maximum norm on [0,27r]. We show that the minimal poly- 
nomial is on [0, 2n] asymptotically equal to a Blaschke product times a 
constant where the constant is the greatest singular value of the Hankel 
matrix associated with the Tj — aj+ibj. As a special case corresponding 
statements for algebraic polynomials follow. Finally the minimal norm 
of certain linear functionals on the space of trigonometric polynomials 
is determined. As a consequence a conjecture by Clenshaw from the 
sixties on the behavior of the ratio of the truncated Fourier series and 
the minimum deviation is proved. 



1. Introduction 
In 1858 Chebyshev discovered that the polynomial 

(1) 2- n+l T n (x) = 2" n+1 cos n arccos x 

deviates least from zero with respect to the maximum norm on [—1, 1] among 
all polynomials with leading coefficient one. Then he posed the following 
problem to his circle: Let I real numbers Aq, A\, . . . , A\ be given. Among all 
polynomials of degree less or equal n with leading coefficients Aq, A±, . . . , Ai, 
i. e., of the form Y^j=o AjX n ~i + q(x), q £ P„_2_i, find that one which has 
least max-norm on [—1,1], that is, find the unique polynomial q £ P n _/_i 
such that 



(2) n min 1 1 £ AjX n ~ j + q(x) \ \ = j | £ A x n ~> + q(x) 

j=0 j (I 



where ||/|| = max 1 . g [_ 11 ] This was the begin of a long story. In- 

deed, ten years later Zolotarev, a student of Chebyshev, determined the 
minimal polynomial in terms of elliptic functions when the first and second 
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coefficient is given. In 1930 Achieser gave a description of the minimal poly- 
nomial in terms of automorphic functions when three leading coefficients 
are given. In the words of Bernstein \W\ p. 156] "Akhieser treated the 
more difficult problem and arrived at three algebraic equations containing 
automorphic Schottky functions, whose solutions let to the determination 
of the minimum deviation. Unfortunately these equations are so compli- 
cated that it seems to be quite difficult to obtain simple and sufficiently 
accurate inequalities". Kolmogorov, Krein at al. also mentioned in [51 p. 
233] that the solution of the problem was one of the significant contributions 
of Akhieser. Since in the explicit representations there appear parameters 
given implicitly (as in Zolotarev's representation the module of the ellip- 
tic functions) even for these two cases there was (and is) still a demand 
for an asymptotic description in elementary functions. Already in 1913 
Bernstein himself attacked the problem. For Zolotarev's case Bernstein suc- 
ceeded in finding an asymptotic solution of the minimum deviation, that 
is, of E n (A x n + Aix n ~ l ) = inf gg p n _ 2 ||A x n + A\x n ~ l + q(x)\\ in terms of 
elementary functions and also upper and lower bounds. In the sequel he 
[1] and later Achieser [] obtained asymptotics of the minimum deviation for 
some other special cases, for more recent results on estimates of the mini- 
mum deviation see Gutknecht and Trefethen [13], where the error function 
is studied also, and Haussman and Zeller [13]. But neither Bernstein nor 
Achieser gave asymptotics for the minimal polynomials in contrast to the 
L2-norm where both were main contributors in the development of an as- 
ymptotic theory. Interesting enough the same holds for Szegd the other 
great master in asymptotics of orthogonal polynomials. 

In the sixties N. N. Meiman 201 121} [22] attacked the problem to describe 
the minimal polynomial, called Z n in the following, when 1,1 6 N, coefficients 
are given. 

By the Alternation Theorem Z n has at least n — I alternation (abbreviated 
a-) points on [—1,1]. Since every a-point from (—1,1) is a critical point 
it follows that the inverse image of [—1, 1] under Z n consists of at most 
1', 1 < /' < I + 1, analytic arcs Tj, one of them, say Tq is the interval 
[—1,1]. Denoting the endpoints of the arcs by 

Pl'n it 

follows by the equioscillating property that the normed Zolotarev polynomial 
Z n = Z n /\\Z n \ \ satisfies 

(3) Zl - 1 = ( Z ; {X) -) J[(x- a hn )(x - P j>n ) 

that is, 

(4) J^- = v u U( x -^r 

^n- 1 U l j=l ( x ~ a j,n){x ~ Pj,n) 
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where the 7j, n 's are such that, j = 0, I, 




where kj is the number of alternation points on the arc Tj. 





dx). 



\/U L j=l( x ~ &j,n)(x ~ Pj,n) 



Roughly speaking Meiman investigated in detail the precise number V of 
arcs and gave a (more) detailed geometric description of the arcs Tj. For 
an explicit representation of the polynomial Z n explicit expressions for the 
endpoints a^ n , j3j^ n and the zeros of the derivative would be needed. To 
find such explicit expressions is extremely unlikely because one has to solve 
the system of hyperelliptic integrals © and to find out how the endpoints 
of the arcs are related to the given leading coefficients. In [20^ [21] [22] no 
way of solution is offered to this fundamental open question. 

But let us observe that there is an interesting property of these points. 
Since Z n has a finite number of zeros, precisely at most I zeros, outside of 
(—1,1) and since Z n is a minimal polynomial on UTj, the length of each 
arc Tj, j = has to shrink to a point in the limit. Thus if we 

are interested in asymptotics the problem reduces to find the connection 
between the I given coefficients and the accumulation points of the /'-arcs 
or, in other words, the Z'-zeros of Z n lying outside [—1, 1]; recall that every 
Tj is a component of Z~ l ([— 1, 1]), for a description of inverse polynomial 
images see [25]. To find this connection we proceed as follows. As usual 
we transform the problem by the Joukowski-map to the complex plane such 
that the interval [—1,1] corresponds to the unit circle. Then we approximate 
the polynomial of degree / with the given I coefficients by functions from 
Hoo (so-called Caratheodory-Fejer approximation). This yields a Blaschke 
product. Reflecting the Blaschke product at the unit circle it turns out that 
its real part represents asymptotically the polynomial Z n and, in particular, 
the zeros of the reflected Blaschke product are the limits of the arcs. 

Roughly speaking we have shown that asymptotically there is a unique 
correspondence between polynomials with I fixed leading and of least maxi- 
mum norm on [—1, 1] and polynomials which vanish outside [— 1, 1] at I given 
points and are minimal on [—1,1]. Since we may expect that outside [—1,1] 
the polynomial grows exponentially fast we may conclude that the minimal 
polynomial which vanishes at given I points represents asymptotically (up to 
a multiplication constant) every polynomial satisfying in each of the I given 
points any interpolation condition (not depending on n). Indeed in this way 
we obtain asymptotic representations of polynomials satisfying interpolation 
constraints including constraints on the derivative. So far for special cases 
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asymptotics for the minimum deviation (but not for the minimal polyno- 
mial) have been found by Bernstein [], see also [], n-th root asymptotics has 
been derived by Fekete and Walsh [TT], see also []. 

Mostly it is more convenient to formulate the problem in terms of Cheby- 
shev polynomials, that is, to use the representation 
l i 

(7) A i x "~ j = E a J T n-i(x) + Q(x) 

3=0 3=0 

q € P n _|_i, where the first I coefficients dj are given by the Aj'b. In 
fact we will even study the more general problem of minimal trigonomet- 
ric polynomials with fixed leading coefficients; more precisely, denote by 
Tm = {Sfc=o a k cos k(p + bk sin kp : cik,bk 6 M} the set of trigonometric poly- 
nomials of degree less or equal m, and let ao, ai, bo, bi G R be given: 
find the unique trigonometric polynomial Z n ((p; ao, ai, bo, b{) for which 

n 

m \ n llE a i COS ( n ~^)^ + ^' Sin ( n ~^)^H[0,27r] = 

(8) a i' h i Tlx 
l+l<j<n -7=° 

= \\Z n (p;a , ...,ai,bo, fy)ll[o,27r] 

is attained; or in other words: given To = ao — ibo, T\ = ai — ibi € C find 
the unique polynomial "5 n {z; fo, fi) of degree n for which 

(9) min ||Re{f,- e ^>}|| = [|Re{3„(e*; f , 7j)}|| 

l+t<3<n 

is attained. Naturally 

Z n ((p;f ,...,fi) := Z n (ip;ao,...,a h bo,...,bi) = Re{3„(e v ; f , tj)} 

Obviously when the bj's are zero then, using ([7]), we are back in the algebraic 
case. 

In the second part we consider linear functionals on the space of truncated 
trigonometric polynomials and their applications, that is, given no, G C 
how large can be the linear functional | Sj=o ^i-j T j I ^ I l-^ e {Sj=o fj^ n ~^ v }\ \ 
< 1. Note that the first / + 1 leading coefficients of the trigonometric poly- 
nomial are given by To, f\, f\ and the remaining n — I + 1 coefficients are 
free available. We will determine the least upper bound of | Ylj=o ^i-j T j I f° r 
all n G N. 

With the help of the solution of the problem just discussed we are able to 
solve an old problem, see [3 ?] whether truncated Fourier series can be used 
as a substitute for best approximations. A justification of the method re- 
sulted in the conjecture of Clenshaw that | Y^j=o T j cos jVl/-^n(/) is bounded 
by Landau's constant as n — > oo. The articles by Clenshaw, Lam and Elliot 
and Talbot [T71 [37] are devoted to show numerically that Clenshaw's con- 
jecture hold, at least for small /, i.e. for I = 1,2,3,4 respectively by giving 
algorithm for larger I, for details concerning open and solved questions of 
Clenshaw's conjecture, see (37J p. 275]. In contrast to p. 275 the last but 
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one paragraph in the introduction in [37] is misleading with this respect, 
partly incorrect, as the statement "The first published proof of Clenshaw's 
conjecture was given by Lam and Elliot [T7J in 1972." There is no proof in 
|17| as mentioned in |37} p. 275] also. The conjecture will follow as an easy 
consequence of our derivations. 

2. Main Theorem 

Theorem 2.1. Let pi(z) = z l + ... be a polynomial of degree I which has all 
its zeros in \z\ < 1 and the expansion at z = 



(10) 



Pi{z) 
p*(z) 



T + TlZ + T 2 Z 2 + ...+ T m Z m + 0(Z 



m+1 > 



where m > I. Then on [0, 2tt] the trigonometric Zolotarev polynomials of 
degree n with leading coefficients fo,--,fk, k = l,...,m, k < n, are given 
asymptotically by 



(11) 



Z n (<p; r , n, . . . , T fc ) = Re{z' 



Pl{z) 



} + 0{? 



where f > r := m&x{\zj\ : Zj zero of p{\ and the constant in the 0{ ) term 
does not depend on n. Moreover 

\\Z n (ip; f ,fi, ...,f k )\\ ~ 1 

with geometric convergence. 

Next let us show that condition (|1U|) is satisfied always, because of the 
following Theorem which goes back to Caratheodory and Fejer [] and Schur 



Theorem 2.2. (|35|) Let to, T m G C be given. Then there exists a I £ No, 
< I < m, a polynomial pi(z) of degree I andaj G C such thatpi(z) = z l + ... 
has all zeros in \z\ < 1 and 



(12) 



7 



Pi(z) 



T + ...+T m Z m + 0{Z 



m+1 ^ 



where 7 is the zero of largest modulus of 



A+i(A) 



and Dj (7) / for j 
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where 



A(A) 



n — A r^_i T;_ 2 ■•• n T 



r -A 
is £/ie characteristic polynomial of the associated Hankel matrix. 

Combining Theorem 12.11 and Theorem 12.21 we obtain that for given tq, 
r m eC there exists a I € No, < I < m and 7 € C such that for cp € [0, 2n] 
and for k = I, m 



(13) 



Z n ( t p ] f ,...,f k ) = \ 1 \Re{e l ^z n ^} + O(n, 

Pi( z ) 



where the constant in the 0( ) term does not depend on n, and 

\\Zn(<P]fo, fk)\\ ~ It I 

where the convergence is geometric. I, pi and 7 are determined by the above 
Theorem. 

Thus the problem of determining the trigonometric and algebraic Zolotarev 
polynomials with an arbitrary given number of leading coefficients with re- 
spect to the maximum norm is completely solved asymptotically by the 
above Theorems. 

We mention that by Fejer [] the condition t\ > Tj_i > ... > t\ > tq > 
implies that I = m in Theorem [?] and that the coefficients of pi{z) = 

Ylu=o a v zl ~ v satisfy ao > a\ > ... > ai > 0. 

For given r only a few explicit values of |7(t)| =: 7(t) are known, for 
instance 



1 



which gives by (|T3j) that 
Z n (ip; (!,...,!)) 



2 sin 
Re I 



2(21+3) 



sin 



2Z+3 + Sm 2Z+3 Z + 



+ 3111 21+3*' 



3. Proofs 

We will prove the following more general version of Theorem 12.11 

Theorem 3.1. Let {n v ) be a subsequence ofN and let pi,n v ( z ) = z 
such that 



(14) 



Pl,nA z ) 



TQ,n v + Tl-Z + . . . + T, 



m,n v < 



0(z 



m+l i 



be 
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where m is independent of n u and m < I, and that 

(15) Pin v {z) — > Pi(z), where pi(z) has all zeros in \z\ < r < 1. 

Then for ip £ [0, 2tt] and k = I, ...,m, 

* { \ 

Z nv (<p; r ,n„ , f M „ ) = Re{z n » } + O (r n ) 

Pl,n v \ z ) 

= Re{z n ^} + 0(n 

where r > r and i/ie constant in the 0( ) term does no£ depend on n. 
Furthermore, 

(17) ||Z n ^;T ,„,,,...,f fc , n JII ~ !• 

Notation: Let l,n E N and suppose that pi : n(z) = z l + ... has no zero on 
1 2 1 = 1. In the following let, z = e l,p , 

pfJz) Re {z n ~ l {p1 (z)) 2 } 

(18) Rnitp) = Re {^^4^} = | 

and 

(19) SM = Im {z ^ } = — \pZW> — 

Obviously R n (tp) and S n (ip) are rational trigonometric functions with a 
trigonometric polynomial of degree n + I in the numerator and a positive 
trigonometric polynomial of degree I in the denominator. Note that 

(20) r 2 m + s 2 m = i 

Lemma 3.2. Let l,n E N wii/i n > / and suppose thatpi n (z) has all zeros 
in \z\ < f < 1 /or a// n > no- Treen t/ie following statements hold for every 
n > n\ : a) Both R n and S n have exactly 2(n — l) simple zeros in [0, 2ir) and 
their zeros strictly interlace. Furthermore, R n (S n ) has 2(n — I) a-points at 
the zeros of S n (R n ). In particular, is a best approximation to R n and S n 
with respect to T n _/_i- 

b) The numerators in (|18p and (|19p can 5e represented as follows, z = e tLp , 

(21) Re {z n - l ( P t n (z)) 2 } = t^Mlf^m 2 
and 

(22) Im {z n ~ l (pi n (z)) 2 } = u n ^ n ^)\s 2l , n {e^)\ 2 

where t n -i((f) , u n -i((p) are trigonometric polynomials of degree n — I which 
have all their 2(n — I) zeros in [0, 2tt) and their zeros strictly interlace. Fur- 
thermore f2i(z) and §2i(z) are monic polynomials of degree 21 which have all 
their zeros in \z\ < 1. 
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Proof. For simplicity of writing we omit the index n. Concerning part a). 
Since p*(z) has all zeros in \z\ > 1/r > 1 it follows that for sufficiently 

large n the arg(# n ^4|j ) is strictly monotone increasing with respect to ip, 
where the change of the argument is 2(n — l)ir when (p varies from to 
2-7T. Since Re{z n ^|y} and lm{z n ^j^} are zero, respectively, if and only if 
arg z n pi(z)/pi(z) = (2/c + 1)tt/2 respectively kit, where k £ Z, the statement 
about the number of zeros and on the interlacing property follows. 

b) The statements follow immediately by part a) and the Fejer-Riesz 
representation for nonnegative trigonometric polynomials. □ 

Lemma 3.3. Under the assumptions of Theorem \3 . l\ the polynomials r2in{ z ) 
and S2i,n(z) associated withp* n (z) by (|2T|) and (|2"2"|). respectively, satisfy on 
any compact subset of C 

S2i,n(z) = (Pi(z)) 2 + 0(r n ) 
where pi is given by (|15p and where < r < 1. 
Proof. Let us consider the zeros of the polynomial 

(24) P 2n+2 l(z) = Z 2n (pt n )\z) + (pi, n f(z). 

Note that, z = e iip , 

(25) P 2n+ 2l(e i n = z n+l Re {z n ~ l (pt n (z)) 2 } = z^h^^r^^liM 

Thus by Lemma 13.21 P2n+2i(z) has 2n — 21 zeros on \z\ = 1 and by the 
self-reciprocal property 21 zeros in \z\ < 1 and in \z\ > 1 which are the 
zeros of r2i, n {z) and ^^(z), respectively. By assumption (fl~5j) . (p4^) and 
Rouche's theorem it follows that for n > no f2i t n(z) has (exactly) two zeros 
in each neighborhood of a zero of p\. More precisely, if Vj )n is a zero of 
P2n+2i from the neighborhood of a zero Zj of p\ we have, by (|24|) again, that 
\ v j.n — Zj\ = 0{r n ) for some r, < r < 1, where r is independent of j and n. 
Hence 

f a ,n(*)=P?(*) + 0(r*). 
Analogously the statement for S2i, n is proved. □ 

Lemma 3.4. Under the assumption of Theorem \3.1\ R„ defined in (1180 is 
of the form 

(26) R n (tp) = V n (<p)+M<P) 

where V n E T n urei/i V n ((p) = Re {X^jLo ^i." 2 ™ andijj n (tp) is a rational 
trigonometric function with 

(27) | h/>„| I = 0(f«) 

where max |^-| < f < 1, the Zj 's are the zeros of pi, and the constant in the 
0() term does not depend on n. 
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Proof. By Euclid R n from (jTaj) can be written in the form 

(28) — — ■ 

where V n € % n and t € Putting, z = e lip , 

(29) e^F n ( ¥3 ) = ^P*(^) + P„(z) 

we obtain by (|18j) and partial fraction expansion, assuming that has 
simple zeros, that 

z 2n (pl n ) 2 (z)+pUz) 



PLn{z)p* L Jz) 



(30) 



where 



z n P*{z) + P n {z)+ 

\i=l i=l ^ " ^ 



and analogously 



= *ln-Tr^ = 0{f n ) 

PiAy~) 

R. — z n - — Off* 



where for the last equalities we took (|15p into consideration. By ()28j) and 
(1301) it follows that 

z 2rA + P^n = znp , +pn + , z n+l, 
Pl,n Pl, n 

hence by (fl"i|) 

m 

Pn{z) = ^Tj^ + ... 
j=0 

which gives by (j29p the assertion on the leading coefficients of V n . □ 

Notation 3.5. Let G be a linear space of C[a,6] and / £ C[a,6] with as 
a best approximation. Denote by 7(/, G) the strong unicity constant of / 
with respect to G i. e., 



(31) IMI 

= .inf max sga{f(y))g(y) 
\\g\\=ly£E{f) 

where -E^/) denotes the set of extremal points. If G is a Haar space then 

by [?] 

(32) 7 (/,G) = l/ max || 5fe || 

Kfc<n 
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where g k G G is the polynomial given by gk(yj) = , j = 1, . . . ,n+l; j ^ 
k and the yj denote the a-points of /. 

Lemma 3.6. 

l/ 7 (i? n ,Xn-/-i) = 0(n) 

Proof. Let 

|f«,n(e^ ' 2 
l^,n(e^)| 

where r2z, n is the polynomial associated with p^ n by (j2T|) . By Lemma E 
t n —i n can be written in the form, z = e tip , 

2{n-l) 

2 



(33) 0a(n-J)-i := i g(y) r- ,' , ;^, 2 = 9 G Sn-Z-3 



(34) 



i/=l 



2(n-l) 

i^Wm n 



i/=i 



where we used the fact that 

(35) e ia ^ Cn =e 
Note that by (jMD and (l33jl 



-i E %^ 

f — 1 



2(n-0 , 

(36) t n _i :n (ip) = |c n |(cos((ra - l)cp - ^ -7^) + q(<p)) 

i/=i 

where q £ Z n -i-±. Analogously we obtain 

2(n-Z) 

u n ^ n (^)=Im{d n ^ + ...} = ^-M J] (z-e^-) 

(37) " u=0 

2(n-0 

= Jdnl (2i) 2(n-0 Y[ Sin^"^ 



2 

i/=i 



where 

/ 2(n-i) 

if- e *T 

e «argd n _ e V " =1 

moreover 



2{n-l) 

L n -l t n(ip) = \d n \ s'm((n -l)tp+ - - ^ 



2^2 

u=l 



Taking into consideration (|23|) we have 

(38) lim d n = lim c n ^ 
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Next let us put for k = 1, 2n — 21, k ^ 1, 
(39) 

( ( 2(n-0 2(n-Q \ \ 

sin hp + £ ^ - £ - f - e M 
|c n | V V i/=i,^i,fc u=y / / 

Kl (_2) s in(^f^)sin(^f^) 

where 

(2(n-J) 2(n-i) 
V 9 !,™ + Z_> ~2 ^ ~2~ " 
i/=i,^i,fc i/=i 

i.e. the second factor of the numerator is of the form const sin , , 

sin f^- 2 ) • Moreover the second expression at the right hand side in (|24p is 
from % n -i- Since 

2(n— l) 

U n -ln(ip) , , r i(("-i-l)v+f- E ^) 

^ |d„|Im {e *=wi,* } 



(2i) 2 sin(^ 



it follows by straightforward calculation that the second expression at the 

( 2{n ~ l) t» \ 

right hand side of ([23]) is of the form —\c n \ cos (n — l)(p — Yl 2 1 + 

q,q € T n _/_i; hence it follows by ([Hfi]) that gfc >n 6 T n _z_i and therefore 



(41) 9k,n(<P) = <lk,n{¥) 



l^,n(e^)| 2 



|PJ,»(e*OI 2 

has the properties that gk, n £ <8»2(n— 0— 1 anci ! by ([23]) and Lemma [3721 a) 

(42) ±3k,n(¥>.vi) = (-!)" I / = l,...,2(n-/)^^A ; . 
Furthermore, 

(43) fyfe.nM = sin f - 93fc '" ) g k ,n(f) 



is uniformly bounded on [0, 2n] with respect to n. Indeed, t n -i >n \f2i, n \ 2 /\pi,n\ 2 
= i?n(^) and u n -i tn \s2i,n\ 2 /\pi,n\ 2 = S n (<p) are bounded by one. Further 
\^2l,n/Pl,n\ as wen as ) recall ([23]) . \r2i, n / S2l,n\ are uniformly bounded on \z\ = 
1, since piie 1 ^) is, by assumption, bounded away from zero on \z\ = 1, the 
boundedness of hk jn follows by the choice ([30]) of e^^n in ([23]) and ([38]) . Now 
hkn{ ( p) is a trigonometric polynomial of half argument for which Bernstein's 
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inequality for the derivative still holds, therefore 



llflfe,'. 



(44) 



Thus 



<P~ Vk 
sin ( (p ~^ k ) 



sin ( y 2 yfc ) 
< const.n 



l/j(Rn; © 2 (n-Z)-l) < const.n 
Using the simple fact that is a best approximation to R n from &2(n-i)-i 
as well as from T n _;„i we obtain by (??) and (|33p that 



hence 



l{Rn\ ® 2 (n-0-l) ^ ll-^lpTOftm^n-Z-l) 
l/7(i? n ;1 n _/_i) < const.n 

4. Proof of Theorem 12.11 and Theorem 13.11 



□ 



Proposition 4.1. Lei n,j(n) G N. Let tjr n \{ip) be a best approximation to 
fn G CW on [0, 27r) loii/i respect to the linear subspace Gjt n ) and let be a 
best approximation from Gj( n ) ^° G CW on [0, 2-7r). Suppose that \ \h n \ \ = 1 
and that 

(45) /„(</?) - t j{n) (ip) = h n ((p) + e n (<^) ; 

where t j(n) G G m(n) . If-f(h n ; G,- (n) )||e n || — ► then for ip G [0,2tt] 

(46) /„(¥>) -t j(n) (^) = h n (ip) + 0(\\e n \\j(h n ;G j{n) )) 
and in particular 

tj{n){f) ~%n)(v) = 0(||e n ||(l + 7(/i n ;G i(n) ))) 

Proof. 

(47) |^- (n) (/ n )-l|<||e n || 
since 

E j{n ){f n ) < \\f n - t j(n) \\ < \\h n \\ + ||e n || = 1 + ||e n || 

and 

1 = E j{n){hn) = \\h n \\ < \\fn-tj(n) ~ e n ~ (*j(n) _ ^'(n))ll < E j(n)(fn) + IMI 

Next let us show that 

\\tj(n) ~ tj(n)\\ < (l + 27(/in;G i(n) ))||e n || 

Indeed, by the definition (|3ip of the strong uniqueness constant 

H*j(n) ~~ *J'(*»)II - 7(^n; Gj(n)) (||/l„ - (tj( n ) - tj(„))|| - ||/in||) 

< j(h n ;G j(n) )(E j{n) (f n ) + ||e n || - ||/t re ||) < 27 (/i n ; G j(n ))||e n || 
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where we have used (j4"5l) and the fact that \\h n \\ = 1 and (|4"T|) in the second 
and third inequality, respectively. □ 

of Theorem \2. 1[ Put k(n) = n — k — 1, = T n -k-i and k G {/, ...,m} 

fixed, and 

k 

h n ((f) = Rn(tp) and f n (<p) = Re r^z™"- 7 '}. 

Recall that is a best approximation with respect to T n -\-\ hence with 
respect to T n -k-i f° r k G {I, ...,n — 1}. By Lemma l3~il 

V n = f n — t k ( n ) and R n = f n - i fc ( n ) + ip 

where t fc ( n ) G T n _j_i and \ \ip n \\ = 0(r n ). Since f n -h{n) = Zn{x; r ,n, fj,n) 
Theorem 13.11 follows by Proposition 14. II in conjunction with Lemma 13.21 and 
Lemma 13.61 □ 



5. Extremal problems on coefficients and Clenshaw's 

conjecture 

First let us recall how to solve the following classical problem in complex 
function theory. Let [Aq, n\ G C be given. Among all / G H 00 with 

oo 

(48) /0) = a i zj and < 1 for \ z \ < 1 

3=0 

find 

(49) r\i := max \ma + M-idi + ... + ju aj|. 

By [?, ?] for given /j,q, ...,fj,i G C there exist polynomials si- u (z) and r u (z) 
of degree I — v and f respectively, which have all zeros in \z\ < 1 such that 

/i + + ... + fJ,iZ l + ... = {a*_ v {z)) 2 rt{z)r v {z) 

= : h 2l (z) 

F. Riesz [28j has shown that among all functions g G H 1 with g(z) = 
fio + [i\z + ... + fuz 1 + ... the mean modulus ^ f % \g(e l(p )\dip is minimal for 
h^i^z). With the help of this result Szasz [] derived that 

(51) m = ^fj \hUe^)\d V 
and that equality in (|49|) is attained by 

(52) /(*) = e^'^fl = co + Cl z + ... + Cl z l + ... 

S l-v\ Z > 



We mention that (|51|) holds, since Szasz's problem (|48p - (|49p and the problem 
considered by F. Riesz are dual problems, see [12] . 
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The simple case v = appears if the expansion in z = 



is such that 



y/ Ho + Hi z + ... + Jhz 1 = ^2 Xj 

3=0 

I 

j=0 



z> 



has no zero in \z\ < 1, Then 

vi = 1 

3=0 

and 

f( z ) = e 

is the function for which the maximum (I49D is attained. 

The special case fj,j = l>j = 0, i.e. the determination of the max- 
imum of the sum of coefficients (which fits into the case just considered), 
has been first considered and solved by an ad hoc method in the celebrated 
paper by Landau []. Landau has shown that 

(53) loo + ai + ... + «,|<1 + E 1} ) " 

and that equality holds only for 

l 



E(-irrj)^ 



(54) F{z) 



= «7 



u=l 



E(-i)"(7)^ 

v=X 



where 7 G R. 

The other simple case v = I appears if the /i,-'s are such that 



(55) Re {^o^ 9 + ... + Hi-i^ + > on [0, 2tt] 



Then 

»B = Mi 

and equality is attained in (|49p for /(z) = e, [e| = 1. 

Here we study the following problem: Let Ho, m E C be given. How 

large can be IEj=oW-j r jl if l|R- e {Ej=o ^i 2 ™ ^il I — 1 anc ^ n * s l ar S e - I n 
other words: among all upper bounds L such that for each n € N and for 
every (to, ...,n, -,r n ) G C n 

£ n 

(56) iE^-i r ii ^ L ii Re {E^ ei(n_J> }n 

i=o i=o 
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find the least upper bound. 

We point out that by (1181) and (jl9l) r/i is such an upper bound L in (|56l) . 
As we show in the next theorem it is even the least upper bound. 

Theorem 5.1. The least upper bound in (I56p is given by rji(fM), —i^l)- 

Proof. First we note that by (|48p for every n G N 

I n 

\J2^-^\<Vl if ||Re{5>e^)}||<l 

j=0 j=0 

Thus we have to show that the upper bound rji cannot be improved. By (j52[) 
we know that max | Y2i=i f l i-j T j \ = ls attained for a Blaschke product 

(57) e lK '^f\ = c + c x z + c 2 z 2 + ... + c t z l + ... 

Thus it follows by Theorem 12.11 

Z n (<p; co, q) = Re {/V K ^% + 0(r n ) 
with, setting c = (co, q), 

1 -£n < ||2„,(v?;c)|[ < l + e„, i.e. — - — < E n (c) < 



l-e n 1 + e r> 

and e n — > geometrically. Hence 

< with e n — > I) geometrically 



||Z n ((/?;c)|| 1 + e 
which proves the theorem. □ 

Corollary 5.2. Let fj,Q,...,[n £ C be given. Then for every (to,..., 17) € C ; 

and for every n E N 

I n 

(58) ||Re {^/i M r,e^>}|! < 7 7 ,||Rc {^f,e^>}|| 

j=0 j=Q 

and the constant iji cannot be improved. 
Proof. For any tp £ [0, 2-7r] and for every n £ N 

i n 

^IH-jTjj^-M <m min ||Re {^f ie - i(n -^e i(n - J >}|| 

j=0 «+l<j<n i=° 

n 

= m min ||Re {^fje^-^IH 

where in the first inequality the upper bound r\i is best possible by Theorem 
15.11 and the last equality follows by 27r-periodicity. □ 
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As a consequence of Corollary 15.21 and Landau's results (??) we obtain a 
proof of Clenshaw's conjecture [] from the sixties of the last century. 

Notation 5.3. For given r = (to, ...,tj) G C l+1 let 

E n(r) = |[-Zn(¥>;T)||[Q )2ir ] 

the minimum deviation. 

Theorem 5.4. Clenshaw's conjecture holds, that is, for any r G 

( 59 ) £n (\\ r 3 cos(n - j)<p\ \/E n {r) \ < 1 + g ( ^^^Z^f ^ ) " 

where in (|59p equality is attained. 



Proof. Put /X; = = • • • = //o = 1. Then, as in the proof of Corollary 15.21 
we have for i/j G [— 7T, tt] or equivalently for any —ip G [— tt, 7t] 

/ I 
||Re {^Tj-e^^lH < \J2 T j e ~ i(n ~ j) ^\ ^ 

j=0 j=0 
n 

min [iHe^fy^^lHiBCa,...,!))^) 

J+l<J<n ^0 

□ 

Theorem 5.5. For any e > and all n, n > no(e), any /U n , ro,...,r ra G 

C 

i / n 

4||Re (Em-jT^foyW < ||Re W _^e^>}| |x + B 
j=o V i=o 



n 



(60) 

.||Re-£>e^ 
i=o 

w/iere ||/(<p)||i = / 2,r \f(<p)\dtp. 

If the jUj's and Tj's are real for j = 0, then the estimate (]60p cannot 
be improved in the sense, that for given //(r) there exists a r(/i) such that 
equality is attained n — > oo. 

Proof. Proof of Theorem 15.51 
Case 1. si(z) satisfies condition ??. 
By ?? 

(61) z n - 2/ ^(z) = Y^HZ n ~ j + 0{z n - 1 - 1 ). 

3=0 
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We claim that 

mm / \Re{J2^ n - j } + m\d^P= / \Re{z n - 21 s 2 {z)}\dy 

%n-l-l Jo - =Q JO 

r \ sl { Z )\ 2 d^=AY,\H 2 

J ° 3=0 



tel. 

(62) 

2 



Jo 



from which the assertion follows by recalling (??). Re {z n 2l sf(z)} deviates 
least from zero with respect to Li-norm on [0, 2tt] among all trigonometric 

i 

polynomials of the form Re /j,jZ n ~ J + t(ip)}, t € T n _/_i. As it is well 

3=0 

known it suffices to show that 

(63) / e ik * sgn Re {e i(n " 2/)< ^ 2 (e ilfi )}d<p = for k = 0, n - I - I. 
Jo 

Obviously 

sgn Re {e^- 2l ^s 2 (e*)} = sgn Re { e <(«-0v£^) } 

s l (e ^) 

= sgn cos((n - l)tp + $(<p)) = -Re arctan e^ n -^ +0 ^ 

7T 

= ^Re arctanz""^ = ^"'^ + 0(*»), 

7T 7T S*(z) 1 " 

where we used the fact that, 



z = e 



4 A i - z 

—Re arctan z = — arg = sgn cos 99; 

7T 7T I + Z 

hence (j63[) follows and thus the first equality in (|62p is proved. Next we 
observe that 

|Re{z"- 2/ s 2 (z)}| = \ Sl{z) f\ Re{z n-l^) }| 

= |sK^)| 2 | cos((n - 0y + $(¥>))! = |sK^)| 2 Re{- + 0(z 2 (™-'))} 

7T 

where the last equality follows by Fourier-expansion. □ 
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